Der primale Simplex-Algorithmus (pSA) ist ein Verfahren zur Lösung von LP-Modellen. Er nutzt die Tatsache aus, dass der Lösungsraum durch eine endliche Anzahl von Eckpunkten (Basislösungen) aufgespannt wird, es handelt sich um ein konvexes Polyeder (für ein anschauliches Beispiel s. Abb. 4; für die